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© Identification system employing verification of fingerprints. 



© The identification system comprises input means for col- 
lecting e fingerprint from the front end of a finger and con- 
verting the fingerprint to imege data; en Image memory for 
storing the image data; and means for storing the features 

of a plurality of fingerprints. The respective feature includes f 

e plurality of feature points end the relationship between one 
of the feature points and the adjacent feature points. Fur- 
thermore, there are provided selecting means for selecting 
one of the features of the plurality of fingerprints; and iden- 
tifying means for verifying the features of the image data 
obtained by the input means according to the feature of the 
fingerprint selected by the selecting means. This identifica- 
tion system is accurate, high reliable, inexpensive and suit- 
able for controlling of entry to and exit from security arose 
and of commercial transactions. FIG. 1 



fBrorni| ~ H mart \ 
6 



^ iMTDtf iQ I | OCT I 



104 



]— 103 



102 



Q. 
Ill 



Craydon Printing Comptny Ltd 



0159037 



IDENTIFICATION SYSTEM EMPLOYING 
VERIFICATION OF FINGERPRINTS 

BACKGROUND OF THE INVENTION 
The present invention relates to an identification 
system for discriminating a proper person by verifying 
features of his fingerprint. 

A system for the identification of personnel is 
5 available in two kinds of control: one of them is the 
control of entry to and -exit from security areas, and 
another is the control of commercial transaction. 
In the identification system for the former control, 
an ID number is given to a particular person instead 

10 of a mechanical key. When that person wishes to enter 

the security area, he inputs his ID number to the system 
by means of a keyboard or ID card. The system compares 
the lb number with the registered number to verify the 
identity of that person. The system permits that person 

15 to enter the security area if the predetermined 

correspondence exists between the ID number and the 
registered number. Such a system. is disclosed in O.S* 
Patent No. 3,221,304. The identification system for 
the latter control is employed in the commercial 

20 transactions through banks or the like by means of credit 
cards. The personal identity. is confirmed in the same 
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manner as in the former control, and then, the system 
permits the transaction. Such a system is disclosed in 
U.S. Patent No, 3,731,076. 

However, because the ID number is used to identify 
5 a person, these systems often permits improper users 
to entry to and exist from the security area or the 
commercial transactions. -Particularly in these days, 
trouble caused by the unlawful use of credit cards have 
been increased with the increase in credit transactions. 
10 Therefore, a reliable inexpensive identification system 
is desired. 

SUMMARY OF THE INVENTION 
Therefore, an object of the present invention is to 
provide an. accurate, highly reliable and inexpensive 
15 identification system suitable for controlling of entry 
to and exit from security areas and of commercial 
trans cation. 

The identification system according to the present 
invention comprises input means for collecting a. 

20 fingerprint from the front end of a finger and converting 
the fingerprint to image data; an image memory for 
storing the image data; means for storing the features 
of a plurality of fingerprints, the feature including 
a plurality of feature points and the relationship 

25 between one of the feature points and the adjacent 
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feature points; selecting means for selecting one of 
the features of the plurality of fingerprints; and 
identifying means for verifying the features of the 
image data obtained by the input means according to 
5 the feature of the f ingerprint selected by the selecting 
means. 

BRIEF DESCRIPTION OF THE DRAWING 
The above-mentioned and other objects, features and 
advantages of the present invention will be better 
10 understood from the following detailed description 

cf preferred embodiments of the present invention taken 
in conjunction with the accompanying drawings, wherein: 

Fig. 1 is a block diagram of an identification 
system according to a first embodiment of the present 
15 invention* 

Fig. 2(a) illustrates pattern features extracted 
from a fingerprint employed. in the identification system 
shown in Fig. 1. 

Fig. 2(b) illustrates a registered recording form 
20 of the features of a fingerprint stored in- a storing - 
means shown in Fig, 1. 

Fig. 3 shows an image data of a fingerprint stored 
in an image memory shown in Fig. 1* 

Fig. 4(a) shows the manipulation for identifying 
25 an image data of a fingerprint according to the present 
invention . 
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Fig- 4(b) illustrates the scanned data obtained 
through the manipulation shown in Fig. 4(a). 

Fig- 5(a) shows the manipulation for detecting a 
related feature point according to the present invention. 
5 Fig. 5(b) illustrated the scanned data obtained 

through the manipulation shown in Fig- 5 (a) - 

Fig. 6 is a block diagram of an identification 
system according to a second embodiment of the present 
invention . 

1Q Fig. 7 is a block diagram of an identification 

system, according to a third embodiment of the present 
invention. 

Fig. 8 is a block diagram of an identifying system 
according to a fourth embodiment of the present invention. 
15 Fig. 9 is a block diagram of an identifying system 

according to a fifth embodiment of the present invention - 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to Fig. 1, an identification system 
according to a first embodiment of the present invention 
20 comprises a keyboard 15 , a fingerprint input device 11, 
an A/D (Analog to Digital) converter 12,- an image memory 
13, identifying processor 10 and a file such as a 
magnetic disk drive 14. Each of them is connected to 
each other by signal lines for transmitting and receiving 
25 various data as shown in the drawing. 
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The fingerprint input device 11 produces a two- 
dimensional photoelectrically converted image of a 
fingerprint pattern from the front end of a finger. 
The input device 11 includes photographing means and 
an illuminator for collecting the fingerprint pattern 
by scanning the rear surface of a glass plate where 
a finger, is impressed on the front surface, and 
utilizing the optical boundary condictions of the glass. 
Such a fingerprint input device 11 is disclosed in 
Japanese Patent Disclosure Nos. 69300/1979 and 85600/1979. 

The photoelectrically converted image from the 
fingerprint input device 11 is quantified into binary 
picture element signals by the A/D converter 12 and 
stored in the image memory 13. Since the A/D converter 
12 and the image memory 13, known in the art r are usable 
for this system, more detailed description thereof is 
omitted. 

An 3D., code allotted to each of registered persons 
is entered from the keyboard 15- The file 14 stores 
features of registered fingerprint, i.e., the positions 
of feature points (ending and bifurcation points, etc.) - 
of the fingerprint pattern and the relationship between 
one of the feature points and the adjacent feature 
points corresponding to the ID code. The ID code from 
the keyboard 15 is converted to an address indicating 
the storing position of the file 14 by an input/output 
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interface 104. The Sata read out from the file 14 is 
loaded into the work memory 103 of the identifying 
processor 10 through the input/output interface 104. 
A control unit 101 checks the corresponding relation 
5 between the two-dimensional ly quantified image data 
stored in the image memory-13 and the features of the 
fingerprint stored, in the work memory 103 according to 
the program stored in a program memory 102. 

Referring to Figs- 2(a) and 2(b), the pattern 

10 f eatures of the registered fingerprint stored in the 
file 14 will be described. 

A streaked pattern is~ extracted from a registered 
fingerprint image. The streaks correspond to ridges 
of the fingerprint. . The streaked pattern is thinned 

15 by a thinning unit so as to converting a skelton pattern 
as shown in Pig. 2 (a) . The skelton pattern should 
have several feature points of at least one type, 
such as an abrupt ending of a skelton, a bifurcation of 
a skelton and/or a crosspoint ^of two or more skeltons. 

20 These feature points are usually called minutiaes. 
Each of the feature points M^- is provided serial 
number nu . 

Positions Y>) and directions D i of respective 

feature points M ± are detected from the skelton pattern. 
25 Further, the relationships between a reference feature 
point and adjacent (related) feature points M. are 
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defined for each of the feature points Each of the 

relationships Rj comprises the serial number of the 
related feature point M.. and the number of intersection 
points r^ of the transverse vector V^, which is drawn 
from the reference feature point M i to the related 
feature point M ^ , with the inverting skeltons. 

That is, with. respect to a feature point M Q/ a 
position (X Q , Y Q ) , a direction D Q of the feature point 
M Q and relationships R^, R^/ R-j and R 4 1*o related feature 
points Wj, M 3 and M 4 are defined- The relationships 
S l r R 2 / *3 21115 R 4 j "glides the number of intersection • 
points r 2# r 3 and r^ of transverse vectors V lf V 2# 
V 3 and V 4 with inverting skeltons connecting the serial 
numbers m^, m 2 , and m 4 of the feature points M^, M 2 , 
15 Kj, and M^. The transverse vectors Vj, and V 4 
are drawn from the * reference feature point M Q to the 
related feature points Mj, and M 4 - 

The feature points and the position (X^ , 
^ the direction and the relationships Rj to the related 
20 feature points of each of the feature points M i are 
extracted from the skelton pattern shown in Fig.. 2 (a) 
at the time of the registration of a fingerprint. 

The file 14 stores the data in the form of a list 
based on each of the feature points as shown in 
25 Fig. 2(b). The detailed definition and the extracting 

method about the features of the fingerprint is described 
in U.S. Patent No. 4,310,827. 
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Fig. 3 shows image data 30 stored in the image 
memory 13. The identifying processor 10 verifies the 
image data 30 in accordance with the features of the 
registered fingerprint loaded in the work memory 103, 
that is, the. processor 10 checks whether the streaked 
pattern of the image data 30 has the registered feature 
point H ± and the relations R^ for some or every feature 
points. 

Referring to Figs. 4(a), 4(b), 5(a) and 5(b) the 
identifying process is carried out by the identifying 
processor 10 in the following manner. 

The control unit 101 sets up an objective area 41 

on the image data 30 corresponding to a feature point 

M ± read out from the work memory 103. Subsequently, 

with the position (X ± , Y^) of the feature point M ± as 

an original point, the control unit 101- sets up a 

plurality of scanning lines 411, 412, 413, 414, 415, 

416, and 417 intersecting the direction D^^ of the 

•feature point M ± at a right angle. By scanning the 

objective area 41 through the scanning lines 412, 413, 

and 416, scanned data 422, .423, and. 426 will 

be obtained as shown in Fig. 4 (b) . 

A feature point (abrupt ending point) M of the 

n 

streaked pattern is detected within the local area 41 
by determining the correspondences between pattern edges 
of the scanned data as shown by dotted lines in Fig. 4(b). 
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The direction D r of the feature point is determinated 
by averaging the angles of the dotted lines connecting 
pattern edges of the feature point M n with respect to 
the scanning lines 422 to 426 and/or the angles of the 
dotted lines close to the feature point M Q * 

The feature point J* n in the objective area 41 is 
regarded as . a . candidate corresponding point to the 
registered feature point M^. Then, the differences in 
the positional displacement and the direction are 
corrected between the detected feature point M Q and the 
registered feature point 

Subsequently, one of the plurality of relationships 

concerned with the feature point M ± is read out to 

set up the next objective area with the position 

(Xj, Yj) of the related feature point as an original 

point on the image data 30- As shown in Fig. 5(a), a 

feature point M 1 of the streaked pattern is detected 
n 

in the next objective area in the same manner. 

The feature point M 1 is considered as a candidate 

related corresponding point to the registered related 

feature point M^. A transverse vector 53 is drawn from 

the feature points M to M Then, the number of points 
F n n 

of intersection of the transverse vector 53 with the 
inverting streaks is counted by means of the scanned 
data 54 shown in Fig. 5(b), That number "3" is compared 
with the registered number of intersection points r . in 
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the relation for checking whether the candidate feature 
points and M^' correspond to the registered feature 
points M. and M . • 

The control unit 101 effects the above-described 
5 process for all related feature points of the plurality 
of relationships R.. with the feature point (= M i ) as 
a reference point. Furthermore, the control unit 101 
performs the similar verifying process with the related 
feature points as a reference point. In this way, 

10 the control unit 101 checkes whether the image data 30 

includes a plurality of registered feature points and 
judges correspondence between the streaked pattern of 
the image data 30 and the registered fingerprint. 
A. sped all zed processor may be used for the 

15 identifying processor 10 for only the above-described 
processing purposes, while a general purpose processor 
is also available because the identifying process is 
realized only by linear scanning of the objective area 
in the. image memory 13, and comparing the streaked 

20 pattern with the registered feature point. 

Thus, the identifying processor 10 verifies linearly 
scanned image data of the fingerprint .from the input 
means through a simple process by using the pattern 
features of one of the registered fingerprints selected 

25 by the ID code- Therefore, the identity of a proper 
person can be confirmed with high accuracy. 
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Next the system configuration will be described. 
In the first embodiment, the fingerprint input device 11, 
the A/D converter 12, the image memory 13, the keyboard 
15, the identifying processor 10 and the file 14 are 
incorporated in one terminal unit to form an identification 
system. Accordingly, the identification of a person 
is effected by one stand-alone terminal unit. 

A second embodiment of the identification system 
shown in Fig. 6 comprises an identifying processor 10' 
provided on the center side and a plurality of terminal 
units 20-1 to 20-n each connected to the central 
processor 10' through a transmission line 16. The file- 
14 is provided on the central processor 10 ' . " " 

Each of the terminal units 20-1 to '20-n comprises 
a keyboard 15, a fingerprint input device 11, an A/D 
converter 12 and an image memory 13. The central 
processor 10' comprises an external interface 104, a 
control unit 101, a program memory 102, a work memory 
103 and an image memory 105, each components being 
coupled to each other by signal lines for -transmitting 
and receiving various data. 

The function of each of these components is the 
same as those of the first embodiment. Each of the 
terminal units 20-1 to 20-n, for instance, 20-1 is used 
to convert the image data stored in the image memory 13 
and the ID code obtained from the keyboard 15 to 
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transmission data according to the known protocol and 
transmit the data to the identifying processor 10' 
through the transmission line 16. The image data is 
stored , in the image memory 105 of the central processor 
5 10 f , whereas the ID code is converted to an address 
to access the file 14. The pattern features read oat 
from the file 14 is held in the work memory 103. The 
process thereafter is the same as the first embodiment 
except for the image memory 105 instead of the image 

10 memory 13. An identification result is reported to the 
terminal unit 20-1. 

In this embodiment of the system, one identifying 
processor and the file 14 are capable of controlling the 
plurality of terminal units 20-1 to 20-n. 

15 An third embodiment of the identification system 

shown in Fig. 7 comprises a central unit 17 having a 
file 14 and a plurality of terminal units 21-1 to 21-n 
connected to the central unit 17 through the transmission 
line IS. 

20 Each of the terminal units 21-1 to 21-n comprises a 

keyboard 15 , a fingerprint input device 11 f an A/D 
converter 12 , an image memory 13, an external interface 
104 and an identifying processor 10. The identifying 
processor 10 comprises a control unit 101 , a program 

25 memory 102 and a work memory 103 , these components being 

•connected to each other by the signal line for transmitting 
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and receiving various data. The functions of these 
conpcrnent are the same as those of the first embodiment 
except that the central unit 17 has an input/output 
interface 171 having functions of address conversion 
5 in accordance with the ID code. 

Each of the terminal units 21-1 to 21-n, for instance, 
21-1 is used to store the image data entered from the 
fingerprint input device- 11 in the image memory 13 and 
transmit an ID code entered from the keyboard 15 to the 

10 central unit 17 through the transmission line 16. The 
I/O interface 171 of the central unit 17 converts the 
ID code to an address for accessing the file 14. The 
pattern features of the registered fingerprint is read 
out from the file 14, and then, transmitted to the 

15 terminal unit 21-1. 

The terminal unit 21-1 stores the pattern features 
of the registered fingerprint in the work memory 103 to 
compare the pattern features with the image data of the 
image memory 13. The process for identification is the 

20 same as the first embodiment. 

In this embodiment^ a plurality of the pattern 
features of registered fingerprints can be stored in 
the central file 14 commonly to the plurality of terminal 
units 21-1 to 21-n. 

25 Referring to Fig. 8, an identification system 

according to a fourth embodiment of the present invention 
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necessitates no ID code input device such as a keyboard 
nor file for storing the pattern features of registered 
fingerprints such as a disk drive. 

The identification system comprises a card reader 18 
for reading data from a memory card 19, the fingerprint 
input device 11 for collecting a photoelectrical image 
of a fingerprint from the front end of the finger, an 
A/D converter 12, an image memory 13 and an identification 
processor 10. The identifying processor 10 includes 
a control unit 101, a program memory 102, a work memory 
103 and an input/output interface 104. 

A fingerprint registrant holds the memory card 19 
wherein the pattern features of his fingerprint, that is, 
the feature points and the relationships of the feature 
points of the streak pattern of his fingerprint, are 
recorded in the same form shown in Fig. 2 (b) . The 
fingerprint registrant inserts the memory card 19 to 
the card reader 18 and inputs his fingerprint image by 
means of the fingerprint input device 11. The fingerprint 
image is stored to the image memory 13 in a binary form. 
The card reader 18 reads the pattern features of his 
fingerprint from the memory card 19 and stores the 
pattern features to the work memory 103. The control 
unit 101 verifies the fingerprint image stored in the 
image memory 13 according to the pattern features of the 
work memory 103 in the same manner as the first embodiment. 
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In this embodiment, the fingerprint input device 11 , 
the A/D converter 12, the image memory 13, the card 
reader 18 and the identifying unit 10 axe incorporated 
in a stand-alone terminal unit. 
5 A fifth embodiment of the identification system 

shown in Fig, 9 comprises an identifying processor 10' 
on the center side, and a plurality of "terminal units 
22-1 to 22-n connected to the identifying processor 10' 
through the transmission line 16. 

10 E a ch of the terminal units 22-1 to 22-n comprises 

the card reader 18 for reading the data stored in the 
memory card 19, the fingerprint input device 11 for 
collecting a fingerprint image from the front end of 
the finger, an A/D converter 12 and an image memory 13. 

15 The central identifying processor 10 1 comprises a control 
unit 101, a program memory 103 , a work memory 103, an 
input/output interface 104 and an image memory 105. 
The image memory 105 holds the image data sent through 
the transmission line 16. The functions of the other 

20 components are the same as the fourth embodiment of the 
invention . 

Each of the terminal units 22-1 to 22-n, for instance, 
22-1 converts the image data stored in the image memory 
13 and the pattern features of the registered fingerprint 
25 obtained from the card reader 18 to transmission data 
and send the data to the central processor 10 T through 
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the transmission line 16. The image data is stored to 
the image memory 105 and the pattern features of the 
registered fingerprint is stored to the work memory 105. 
The control unit 101 identifies the image -data in the 
5 image memory 105 referring to the pattern features of 
the registered fingerprint in the work memory 103 in 
the same manner to the first embodiment. An identification 
results is sent back to the terminal unit 22-1. 

In this embodiment, the identification of the 
10 plurality of image data from the plurality of terminal 

units 22-1 to 22-n can be completed by one common central 
processor 10 ' . 

As described above, according to the present invention , 
the identification of proper personnel can be realized 

15 with high reliability since the system descriminates a 
personnel by verifying the streaked pattern of his 
fingerprint. The system can be installed inexpensive 
and compact because the processor verifies the 
fingerprint image referring only one registered pattern 

20 features- The identification system r for instance, can 

be applied to a cash card system for transactions relating 
to deposits and savings. 
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What is claimed is: 

1. An identification system comprising; 

input means for collecting a streaked pattern of a 
fingerprint from the surface of a finger and converting 
said streaked pattern to image data; 

an image memory for holding said image data; 

storing means for recording pattern features of a 
plurality of registered fingerprints, said pattern 
feature including a plurality of feature points and 
relationships between said feature points; 

selecting means for selecting one of said pattern 
features corresponding to one of said registered 
fingerprints ; and 

identifying means for verifying the features of 
said -image data referring to said one of said pattern 
features selected by said selecting means, 

2. The identification system as claimed in Claim 1, 
wherein said storing means includes a file means for 
collectively storing a plurality of pattern features 
of said registered fingerprints, and said selecting 
means includes means for inputting an ID code allotted 
to a fingerprint registrant, said one of said pattern 
features being selected in said file means in accordance 
with said ID code. 
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3- The identification system as claimed in Claim lor 2, 
wherein said input means, said image memory, said 
storing means, said selecting means and said identifying 
means constitute one terminal unit, 

4. The identification system as claimed in any of d*iTm= 
1 to 3, further comprising: . 

a plurality of terminal units each having said 
input means, said image memory and said selecting means; . 

a central unit having said storing means and said 
identifying means; and 

a transmission line for connecting said plurality 
of terminal units and said central unit. 

5- The identification system as claimed in any of % 

Claims 1 to 3, further comprising: 

a plurality of terminal units each having said 

input/means, said image memory, said selecting means and 

said identifying means; 

a central unit having said storing means; and 
transmission lines for connecting said plurality - 

of terminal units and said central unit. 

6 . Die identification system as clained in any of 1 to 5, 

wherein said storing means includes memory cards 
respectively held by a plurality of fingerprint 
registrant for respectively recording said pattern 
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5 feature corresponding to said fingerprint registrant, 
and said selecting means includes card reader means for 
reading said memory card, said one of said pattern 
features being read from said recording card by said 
card reader means and given to said identifying means. 

7. The identification system as claimed in Claim 6, 
wherein said input means, said image memory, said 

card reader means and said identifying means constitute 
one terminal, unit. 

8. The identification system as claimed in Claim 6, 
further c ompri sing: 

a plurality of terminal units each having said 
fingerprint input means, said image memory and said card 
5 reader means; 

a central unit having said identifying means; and 
-tr ansmi ssion lines for connecting said plurality of 
terminal units and said central unit* 
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